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Abstract 

By using some lattice-like operations which constitute extensions of ones intro- 
duced by M. S. Gowda, R. Sznajder and J. Tao for self-dual cones, a new perspective 
is gained on the subject of isotonicity of the metric projection onto the closed convex 
sets. The results of this paper are wide range generalizations of some results of the 
authors obtained for self-dual cones. The aim of the subsequent investigations is to 
put into evidence some closed convex sets for which the metric projection is isotonic 
with respect the order relation which give rise to the above mentioned lattice-like 
operations. The topic is related to variational inequalities where the isotonicity of 
the metric projection is an important technical tool. For Euclidean sublattices this 
approach was considered by G. Isac and respectively H. Nishimura and E. A. Ok. 



1. Introduction 

The idea of solving operatorial equations via iterative methods based on ordering goes 
back to the beginnings of the ordered vector space theory (see e. g. [7]). If an operator 
has some "good properties" with respect to the ordering of the space, then these can be 
exploited to derive iterative processes for solving equations which involve such an operator. 
The most important role in this context have monotone or isotone operators, i. e., the 
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operators maintaining the order relation. Iterative methods are widely used for solving 
various types of equilibrium problems (such as variational inequalities, complementarity 
problems etc.) Recently the isotonicity gained more and more ground for handling such 
problems (see [13], [Tj and the large number of references in [1] related to ordered vector 
spaces). 

The pioneers of this approach for complementarity problems are G. Isac and A. B. 
Nemeth. The metric projection onto a closed convex cone is the basis of many investiga- 
tions about the solvability and/or the approximation of solutions of nonlinear complemen- 
tarity problems associated with the cone. However, the idea of relating the ordering to 
the metric projection onto the cone is initiated in the paper [1], where isotone projection 
cones (i.e., generating pointed closed convex cones admitting an isotone projection onto 
themselves) are characterised. 

The papers [5], [0], [12] consider the problem of solving nonlinear complementarity 
problems defined on isotone projection cones. The solution methods require repeated 
projection onto the underlying cone. It turned out later that this procedure is efficeint 
for isotone projection cones [9]. 

A similar approach can be considered for variational inequalities if the projection onto 
the closed convex set associated with the variational inequality is monotone with respect 
to an appropriate order relation. One of the simplest such order relation, the coordinate- 
wise ordering, was considered by G. Isac [3], who proved the equivalence between the 
isotonicity of the projection onto a closed convex set with respect to this order and the 
sublatticiality of the set. 

Recently H. Nishimura and E. A. Ok followed the footsteps of G. Isac and showed that 
the latticiality is also necessary for the the projection to be isotone [13]. They used the 
derived equivalence for several applications concerning variational inequalities defined on 
closed convex sublattices and other related equilibrium problems. Thus, the question of 
characterizing the closed convex sublattices with nonempty interior of the coordinate- wise 
ordered Euclidean space which admit an isotone projection onto themselves with respect 
to this order arises very naturally. A partial answer to this question can be found in the 
early papers of D. M. Topkis [1(3J and A. F. Veinott Jr. [17j and a complete one in the 
paper of M. Queyranne and F. Tardella p3]. 

The nonnegative orthant of a Cartesian reference system in the Euclidean space is 
a self-dual latticial cone which is the positive cone of the coordinate-wise ordering and 
defines "well behaved" lattice operations. Although important and therefore widely in- 
vestigated, in the mean time they are also very restrictive. There are several attempts to 
extend these lattice operations. One such extension proposed by M. S. Gowda, R. Szna- 
jder and J. Tao [2] and related to self-dual cones is particularly meeningful to us, because, 
apart from inheriting several properties of the lattice operations, their operations seem to 
be useful for handling the problem of the isotonicity of the metric projections too. 

In our recent paper [Tl] we have characterized the closed convex sets which are in- 
variant with respect to these operations, showing that the metric projection onto these 
sets is isotone with respect to the order generated by the self-dual cone giving rise to the 
respective operations. 
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In this paper we show similar results for a general cone, be using two kinds of extended 
lattice operations: ones defined with the aid of the cone, while the others with the aid 
of its dual. These operations are strongly related: the ones can be expressed by the 
others. However, the parallel usage of them offers some techniqual facilities. Apart 
from extending the results of [TT], we show the equivalence between the sets which are 
invariant with respect to these operations and the ones which bear an isotone projection 
onto themselves. 

The structure of this paper is as follows. In Section [2] we will fix the terminology 
regarding vectorial ordering. In Section [3]] we will define our main tools: the so called 
lattice-like operations, emphasizing the relations with the lattice operations engendered by 
the nonnegative orthant and the extended lattice operations defined by Gowda Sznajder 
and Tao as well. In the same section we gather and prove the main properties of these 
operations. The main results and their proofs are contained in Section U3i namely in 
Theorems [1] and [21 and Corollary [TJ They not only largely extend, but strengthen as 
well the results in [11]. As a consequence a full geometric characterization of the closed 
convex sets admitting isotone projection with respect to the ordering induced by the 
Lorentz cone is gained. Besides the Lorentz cone, a special interest is focused on the 
latticial or simplicial cones in Section ED 

Finally, we end our paper by making some comments and raising some open questions 
in Section [61 

2. Some terminology 

Denote by M"* the m-dimensional Euclidean space endowed with the scalar product (■, ■) : 
X — 7- M, and the Euclidean norm ||.|| and topology this scalar product defines. 

Throughout this note we shall use some standard terms and results from convex ge- 
ometry (see e.g. [T3]). 

Let K he a convex cone in M"*, i. e., a nonempty set with {i) K + K G K and (ii) 
tK C K, V t G IR+ = [0, +oo). The convex cone K is called pointed, if {-K) f] K = {0}. 

The cone K is generating if K — K = R"^. 

For any x,y & R™, by the equivalence x <k y y — x & K, the convex cone K 
induces an order relation <k in R™, that is, a binary relation, which is reflexive and 
transitive. This order relation is translation invariant in the sense that x <k y implies 
X + z <K y + z ioi aX\ z E R™, and scale invariant in the sense that x <k y implies 
tx <K ty for any t G R+. If < is a translation invariant and scale invariant order relation 
on R"^, then <=<k with K = {x E R*" : < x}. The vector space R*^ endowed with the 
relation <k is denoted by {W^,K). If K is pointed, then <k is antisymmetric too, that 
is X <K y and y <k x imply that x = y. The elements x and y are called comparable if 
X <K y 01 y <K X. 

We say that <k is a latticial order if for each pair of elements x,y E R™' there exist 
the lowest upper bound sup{x, y} (denoted by xVy) and the uppest lower bound inf{a;, y} 
(denoted hy x /\y) of the set {x, y} with respect to the order relation <k- In this case K 
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is said a latticial or simplicial cone, and MJ^ equipped with a latticial order is called an 
Euclidean vector lattice. 

The dual of the convex cone K is the set 

K* := {y e R" : {x, y) > 0, V x G K}, 

with (•, •) the standard scalar product in MJ^. 

The cone K is called self-dual, if K — K*. If K is self-dual, then it is a generating, 
pointed, closed cone. 

Suppose that is endowed with a Cartesian reference system. Let x,y E M™, 
X — {x^, ...,x'^), y — {y^, ...,y'^), where x', are the coordinates of x and y, respectively 
with respect to the reference system. Then, the scalar product of x and y is the sum 

{x, y) = Er=i ^'y'- 

The set 

= {x = {x\ x"") G M™ : x'>0, i = 1, m} 

is called the nonnegative orthant of the above introduced Cartesian reference system. A 
direct verification shows that is a self-dual cone. 

A hypersubspace or a hyperplane through the origin, is a set of form 

H{u,0)^{x eW^ : {u,x)^0}, Uy^O. (1) 

For simplicity the hypersubspaces will also be denoted by H. The nonzero vector u in 
the above formula is called the normal of the hyperplane. 
A hyperplane (through a e MJ^) is a set of form 

H{u, a)^{xeW^ : {u, x) ^{u,a),u^ 0}. (2) 

A hyperplane H{u, a) determines two closed halfspaces H_{a, u) and H^{u, a) of R"*, 
defined by 

H_{u,a) = {xe : {u,x) < {u,a)}, 

and 

H+{u, a)^{xe'Mr : {u, x) > {u, a)}. 

Taking a Cartesian reference system in M.^ and using the above introduced notations, 
the coordinate-wise order < in R"* is defined by 

X = {x\ x"')<y^ {y\ y"*) ^ x' < y\ i ^ 1, m. 

By using the notion of the order relation induced by a cone, defined in the preceding 
section, it is easy to see that <=<r™. 

With the above representation of x and y, we define 

X Ay — {mm{x^, y^}, min{x"*, y"*}), and x\/ y — {max{x^, y^}, max{x"^, y"*}). 

Then, a; A y is the uppest lower bound and ,t V y is the lowest upper bound of the set 
{x, y} with respect to the coordinate-wise order. Thus, < is a lattice order in R"*. The 
operations A and V are called lattice operations. 

The subset M C R™" is called a suhlattice of the coordinate-wise ordered Euclidean 
space W^, if from x, y e M it follows that x /\y, xV y e M. 
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3. Metric projection and lattice-like operations 



Denote by Pd the projection mapping onto a nonempty closed convex set D C M*", that 
is the mapping which associates to x G the unique nearest point of a; in D (|19j): 

PdX G D, and ||x — Pdx\\ = inf{||a; — y|| : y G D}. 
The nearest point P^x can be characterized by 

Pdx G D, and {Pdx - x, Pdx - y) < 0, Vy G D. (3) 

From the definition of the projection or the characterization ([3]) there follow immedi- 
ately the relations: 

Pd{-x) = -P-DX, (4) 
P^+dV = X + Pniy - x) (5) 

for any x,y E M*", 

Poitx + (1 - t)PDx) = Pdx, (6) 
for any x,y E M™ and any t G [0, 1]. 

We shall frequently use next the following simplified form of the theorem of Moreau 

Lemma 1 For any x in K we have x = Pkx — Pk*{—x) and {Prx, Pk*{—x)) = 0. The 
relation Pkx = holds if and only if x E —K*. 

Let K he a closed convex cone and K* its dual. Define the following operations in 

x\ly = Px-Ky, xL\y = Px+xy, x\l^y = Px^K*y, and xU^y = Px+K*y 

Assume that the operations U, and Fl^, have precedence over the addition of vectors 

and multiplication of vectors by scalars. 

If K is self-dual, then U = U^, and □ = Fl^, and we arrive to the generalized lattice 
operations defined by Gowda, Sznajder and Tao in [2], and used in our paper [TU]. In the 
particular case of A' = R^, one can easily check that n = n* = A, U = U* = V. That is 
n, n^,, U and U^, are some lattice-like operations. 

Although derived from the metric projection, the generalized lattice operations due to 
Gowda, Sznajder and Tao as well as the above considered lattice-like operations introduce 
a wieldy formalism, which allows the recognition of new interrelations in the field. 

Lemma [T] suggests strong connections between the lattice-like operations. These con- 
nections are exhibited by the following lemma: 
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Lemma 2 The following relations hold for any x,y G M™ ; 
(i) 

xHy = X - Pk{x -y) = y - PK'{y - x), 
xUy = x + Pxiy -x) = y + Pk*{x - y), 
xn^y = x- Pk*{x -y)=y- Pxiy - x), 

xU^y = x + PK*{y -x) = y + Pk{x - y). 
(ii) X n* ?/ = ?/ n a; and xU^y = yUx. 
Proof. 

(i) From equation (jS]) and Lemma [T] we have 

xUy = P^+xy = X + Pxiy ~ x) = X + {Pxiy - x) - Pk*{x - y)) + Pk*{x - y) 
= x + {y-x)+PK*{x-y) = y + PK*{x-y). 

The other relations can be shown similarly. 

(ii) It follows easily from item (i). 

□ 

Denote by < and <=„ the relations defined by K and K* , respectively. 

Lemma 3 The following relations hold for any x, y,z,w ^ MJ^ and any real scalar A > 0. 

(i) xr\y<x,xr\y<^,y,xr\^:y<^:X and xll^y < y, and equalities hold if and only if 
x<*y,y<x,x<y and y <* x, respectively. 

(ii) x<xL\y,y<^:XL\y,x<^xL\^:y and y < xU^,y , and equalities hold if and only if 
y<*x,x<y,y<x,x<^y, respectively. 

(iii) xny + xU^y = xn^,y + xUy = xny + yUx = xn^y + yU^x = x + y. 

(iv) {x + z)n{y + z) = xUy + z, {x + z)U{y + z) = xUy + z. {x + z)n^{y + z) = xU^^y + z 
and {x + z) U^: {y + z) = X y + z. 

(v) (Ax) n (Ay) = XxUy, (Ax) U (Ay) = AxLly, (Ax) n* (Ay) = Axn*y and (Ax) U* (Ay) = 
Ax U,, y. 

(vi) (x — X n y, X U* y — x) = and (x — x y, x U y — x) =0. 

(vii) (— x) U (— y) = —X n y and (— x) U^, (— y) = — x y. 

(viii) ||xUy — 2;Uw|| < |(||x — 2;|| + ||y— w||) and ||xny — 2;nw|| < |(||x — 2;|| + ||y— w||). 
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(ix) 

xUy = zUw, 'i z = Xx + {1 — \)x n y, w = + {\ — fi)x r\y, A, yU G [0, 1], 
X L\ y = z L\ w, z = \x + {1 — \)x L\y, w = ny + {1 — n)x U ?/, A, /i G [0, 1]. 

Proof. 

(i) It follows from the definitions of the operations, Lemma [2] and Lemma [TJ 

(ii) It can be shown similarly to item (i). 

(vi) By using item (i) of Lemma [2] and Lemma [T], we get 

{x - xUy^xU^y - x) = {Pk{x - y),PK*{y - x)) = 0. 

Items (iii) and (iv) follow immediately from item (i) and (ii) of Lemma [21 
Item (v) follows easily from the positive homogeneity of Pk and Pr*, and item (i) of 
Lemma [H 

Item (vii) follows from (jl]) and item (i) in Lemma [H 

To verify item (viii) we use item (i) of Lemma [2] and the Lipschitz property of the 
metric projection ([l9]) as follows: 

||xU?/ — 2;Uw|| = \\x — Pk{x — y) — z + Pk{z — w)\\ < \\x — z\\ + \\Pk{x — y) — Pk{z — w)\\ < 
\\x — z\\ + \\{x — y) — {z — w)\\ < 2\\x — z\\ + \\y — w\\, 

and by symmetry 

llxUy — 2;Uiy|| < ||a; — z||+2||y — 

By adding the obtained two relations we conclude the first relation in item (viii). The 
second relation can be deduced similarly. 

By using the definition of xlly, we have, according to the formula that 

xHy = Px-Ky = Px~K{f^y + (1 - fJ')x ny) = Px-kW = xHw = wn^x. 

Now, according to this formula, the formula z = Xx + {1 — X)wr\^,x = Xx + {1 — X)Pw-k''X, 
and by swapping the roles of K and K* and using a similar argument as above, we obtain 

wH^x = P.uj-K*x = P^_x*(Aa; + (1 - X)Pu,-k*x) = Pw-k*z = wH^ z = zHw. 

In conclusion, 

X n w = z n w. 

This is the first formula in item (ix). A similar argument yields the second relation in 
this item. □ 

Remark 1 Lemma\^ and Lemma\^ show that the operations and can he expressed 
everywhere in what follows by □ and U. However, we shall occasionally use the first ones 
too in order to emphasize some assertions and to simplify the reasonings. 
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4. Closed convex sets invariant with respect to the 
lattice-hke operations 

The set M C is said to be invariant with respect to the operation □ if from x, y & M 
it follows that x □ ?/ G M. The invariance of M with respect to any of the operations U, 
n^,, and U^, can be defined similarly. 

The following proposition follows easily from item (ii) of Lemma |2] 

Lemma 4 Let K C M™ he a closed convex cone. If C is invariant with respect to one of 
the operations and one of the operations U, U^, then C is invariant with respect to 

all operations U and U^. 

Let K he a, nonzero closed convex cone. We should simply call a set M which is 
invariant with respect to the operations U and U^. K -invariant. By Lemma HI it is 

enough to suppose that M is invariant with respect to □ and U, or and U, or □ and 
U^, or and U^. 

If i^' is a nonzero closed convex cone, then the closed convex set C C is called 
a K-isotone (K*-isotone) projection set or simply K-isotone (K*-isotone) if x <k y 
implies Pcx < Pcy (and respectively x <k* y implies Pqx <k* PcV)- In this case we use 
equivalently the term Pq is K-isotone (respectively Pc is K* -isotone) . 

Theorem 1 Let K C he a closed convex cone. Then, C is K -invariant, if and only 
if Pc is K-isotone. 

Proof. Assume that the closed convex set C is if-invariant. Let x, y G M™' with x < y 
and denote u = Pcx G C, f = Pcy G C. 

Assume that u < v is false. Then, from uUv E C, the definition of the projection and 
item (i) of LemmaO we have \\y — v\\ < \\y — uU v\\. Hence, from 

— f|p = — uUf|p + \\u U V — v\\'^ -\- 2{y — u L\ V , u U V — v) , 

it follows that 

ll-uUt; — f|p < 2{u U V — y , u U V — v) . 

On the other hand, since u v E C (by item (ii) of Lemma [2]), we have \\x — u\\ < 
||a; — n n^, f II, and thus we have similarly that 

IIm f — m||^ < 2{u V — X , u V — u) . 

By summing up the latter two inequalities and using item (iii) of Lemma [3]), it follows 
that 

{u U V — V , u U V — v) = \\u U V — v\\'^ < {u U V — y , u U V — v) + {x — u n^, V , u U V — v) . 
Thus, 

{y — X ~ {v — u n^: v) , u L\ V — v) < 0. 
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By combining the latter inequality with item (vi) of Lemma El we obtain that 

{y — x.uUv — v) < 0. 

But this is a contradiction, because y — x E K and uUv — v G K* (by item (i) of Lemma 

ED. 

The obtained contradiction shows that Pc must be i^-isotone. 
Let us see now that if Pc is K isotone, then C is i^'- invariant. 

Assume the contrary: Pq is i^-isotone, but there exist x, y & C such that either 
xr\y^C,OYxL\y^C. 
Assume, that xH y ^ C. 

Since x r\ y <k x and Pc is i^-isotone, it follows that Pc{,x □ y) <k x, that is, 
Pc{x ny) E X — K. By our working hypothesis x Hy ^ Pc{x H y) and by the definition 
oi xUy = Px-kV, we must have 

\\y-xny\\<\\y-Pc{xny)\\. (7) 

Since x E x ~ K, the characterization of the projection yields: 

{y — X r\ y,x — X r\ y) < 0, 

which means that the triangle {x, xny,y} is non-acute at the point xlly. (This triangle 
is non degenerate, since x r\ y ^ C.) Hence, the projection Pix,y]{x □ y) of the point xH y 
onto the line segment [x, y] is inside the segment and 

\\y-Plx,y]{xny)\\<\\y-xny\\. (8) 

Now [x,y] C C and hence 

\\y-Pcixny)\\ < \\y-P[x^y]{xny)l 
which together with ([8]) yield 

\\y - Pcixny)\\ < \\y-xny\\, 

which contradicts ([7]). 

The case of xUy ^ C can be handled similarly. 

The obtained contradictions show that C must be i^'-invariant. □ 

Example 1 Let R"*"*"-^ be endowed with a Cartesian reference system. 
The set 

L^^^ = {{x,x"'+^) e W^+^ : xeR"", x^'^^ G M and \\x\\ < x"'+^}, 

is a self-dual cone called m + 1-dimensional second order cone, or m + 1-dimensional 
Lorentz cone, or m + 1-dimensional ice-cream cone (JMI)- 

By using TheoremUl we can strengthen the main result in JTl^] regarding the Lorentz 
cone Lm+i-' 

Let M be a closed convex subset with nonempty interior in M^+^M with m > 1. The 
following assertions are equivalent: 
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(i) M is invariant with respect to the operations □ and U defined by the Lorentz cone 

(ii) M is an L^+i-isotone projection set, 
(iii) 

M = C X M, 

where C is a closed convex set with nonempty interior in M™. 

Lemma 5 Let K C M™ he a closed convex cone. If M, Mi, C M"^, i G X are K- 
invariant sets, then 

(i) rijgxMj is also K -invariant, 

(ii) TjM + a is also K -invariant for any a G and G M. 

Proof. The first assertion is trivial and the second follows easily from items (iv), (v) and 
(vii) of Lemma El □ 

Lemma 6 The halfspace H_ is K -invariant if and only if the hyperplane H has this 
property. 

Proof. According to Lemma HI it is enough to carry out the proof for the case of the 
invariance with respect to □ and U. 

According to item (ii) of Lemma we can assume that E H. 

Suppose that H is invariant, but is not. Then, there exist some x, y G H_ such 
that xU^y = y\Jx^ i7_ or xlly ^ Assume that xVAy ^ Then, x □ y G int 
The line segment [x, x □ y] meets H in z = \x + {1 — A)x □ ?/, A g]0, 1], while the line 
segment [y, xUy] meets H aX w = jiy + {1 — ^)x \~\y, fi g]0, 1]. According to item (ix) in 
Lemma [31 we have then 

znw = xny^H, 

which contradicts the invariance of H. 

Suppose now that H_ is invariant, but H is not. Then, there exist some x,y E H 
such that xU^:y = yUx^Hoix\ly^H. Since H_ is invariant, we can assume that 
X U ?/ G int H^. Let u be the normal of H. Then, (m, xUy) < 0. By using the relation in 
item (v), we have then 

= {u,x -\- y) = {u,xUy) + {u, yllx). 
Whereby, by using the relation {u, x U y) < 0, we conclude that 

{u, yr\x) > 0, 

that is, 1/ n X G int contradicting the invariance of □ 
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Lemma 7 Suppose that C is a K -invariant dosed convex set with nonempty interior, 
and H is a hyperplane tangent to C in some point ofhdiC. Then, H is K -invariant. 



Proof. According to item (ii) of Lemma [5l we can assume that G bdr C, that H is 
tangent to C at 0, and that C C H_. 

We shall prove our claim by contradiction: we assume that H is not invariant. 

Since H is not invariant, there exist some z, w & H such that z Hw or w U z is not 
in H. Suppose that u is the normal of H. From the relation in item (iii) of Lemma [3] we 
have then 

= {u, z -\- w) = {u, z L\ w) -\- {u, wH z), 

whereby it follows that z L\ w and w r\ z are in opposite open half-spaces determined by 
H. 

Suppose that wH z E int Taking x = z — {z + w)/2, we have —x = w — {z + w)/2. 
Then, by our working hypothesis that E H, it follows that the line segment [— x, x] C H. 
We can easily check that {—x) □ x G intif+. Denoting by B the unit ball in R"*, then 
there exists some 6 > such that 



-x)nx + SB C intif, . 



(9) 



We have the relation 

[-x,x] = {tx: te [-1,1]}. 

Next we project [—x, x] in the direction of u onto bdr C. All the above reasonings are 
valid when we change x with its positive multiple, hence we can chose x small enough, so 
that the above projection to make a sense. 

Denote by 7(t) the image of tx in bdrC by this projection. Since if is a tangent 
hyperplane, the segment [— a;,a;] will be tangent to 7 at t = 0, 7(0) = 0, 7'(0) exists, and 
7'(0) = X. 

Since 7 is differentiable in t = 0, we have the following representations around 0: 



and 
where 



7(t) = tx + ri{t), t > 0, 
= -te + C(-t), t>0, 



^ and ^0, as t ^ 0, t > 0. 



t t 

Using item (viii) of Lemma [3l as well as the relations ( ITO|) and ( ITT]) , we have then 



(10) 

(11) 
(12) 



'-tx) n (tx) -7(-t) n7 



te-7(-t)|| + ||tx-7(t)||) = -(llC(-t)ll + l|r](t)||). 



Dividing the last relation by t > 0, and using the relation in item (v) of Lemma [3], we 
obtain that 

ll(-^)nx-l7Mn7(t)ll<^( ^ + ^ )• (13) 
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Take now t > small enough in order to have by f[T^ 



( 


a-t) 


+ 


vit) 




t 




t 



For such a t > we have, by using f lT3|) . that 

^(7(-t)n7(t))Gintif+, 

and thus 

7(-t)n7(t) Ginti/+, 

that is, 7(— t), 7(t) € C, but 

7(-t) n 7(t) ^ C, 

contradicting the invariance of C. 

The obtained contradiction shows that H must be invariant with respect to the oper- 
ations U and n, that is, by Lemma HI H must be i^-invariant. 

□ 

Theorem 2 The closed convex set C C M"* with nonempty interior is K -invariant if and 
only if it is of form 

where each hyperplane H{ui, ai) is tangent to C and is K -invariant. 

Proof. It is known (see e.g. [15], Theorem 25.5) that if C C M™ is a closed convex set 
with nonempty interior, then bdrC contains a dense subset of points where this surface 
is differentiable. Since the topology of bdrC possesses a countable basis, we can select 
from this dense set a countable dense set {oj : i G N} C bdr C such that there exist the 
tangent hyperplanes H{ui,ai) to C and C C H_{ui,ai), i G N. Since the set {ai, i G N} 
is dense in bdr C, a standard convex geometric reasoning shows that in fact 

C = n^eNH-{ui,ai). (14) 

Now, if C is i^-invariant, then so is H{ui, ai), i G N by Lemma [71 Hence, the necessity 
of the condition in the theorem is proved. 

Conversely, if we have the representation (IT^ with the hyperplanes H{ui,ai), -i G N 
i^'-invariant, then, by Lemma |6l the halfspaces H-{ui,ai), i G N are also i^'- invariant. 
Then, by using item (i) of Lemma |5] and the representation f[T^ . we see that C is K- 
invariant, and the sufficiency of the theorem is proved. 

□ 

By gathering and comparing the results of Theorem [1] and Theorem [21 we obtain the 
following corollary: 
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Corollary 1 Let C be a closed convex set with nonempty interior. Then, the following 
assertions are equivalent: 

(i) C is a K -invariant set, i. e., it is invariant with respect to the operations r\, L\, 
and U^, ; 

(ii) The projection Pc is K-isotone and K* -isotone; 

(iii) The set C can he represented by 

C = nieNH^{ui,ai), (15) 
where each hyperplane H{ui,ai), i G N zs tangent to C and is K-invariant; 

(iv) C can he represented hy [TB\] . where each hyperplane H{ui,ai), i ^ N is tangent to 
C and is a K-isotone projection and a K* -isotone projection set. 

Proof. 

From Theorem |2] we have the equivalence 

(i) ^ (iii). 

From Theorem [1] we have the equivalence 

(i) ^ (ii). 

We have by Theorem [1] that a hyperplane H{ui, ai){i G M) is i^-isotone if and only if 
it is invariant. Hence, we have the equivalence 

(iii) ^ (iv). 

□ 



5. The case of the simplicial cone 

If the closed convex cone K C M™ induces a latticial ordering <k in MJ^, then it is called 
simplicial. The origin of this term relies in Youdine's theorem [18], which says that in 
this case 

K = cone{ei, Cm} = {t^ei + ... + t^e^, f G M+, i = 1, m}, (16) 

where the vectors ei, form a basis of M"*. 

If X is a simplicial cone, the set M C M*" is called a suhlattice of (R'", K) if from 
X, y E M it follows that y, x Ay E M. 

The cone K cR"" is called suhdual if K cK*. 

The following lemma does not use the representation (fT6|) of a simplicial cone K, but 
only the latticiality of <k- 
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Lemma 8 // the closed convex set C C M™" admits a K-isotone projection Pq with respect 
to a subdual simplicial cone K C M™", then C is a sublattice of the lattice (M"^, K). 

Proof. Suppose that Pc is i^-isotone and take x,y E C. Let us see that x\/ y E C. 
From the characterization ([3]) of the projection we have 

{Pc{xyy)~xyy,Pc{xyy)-y)<Q. (17) 

Since x < x M y and Pc is i^-isotone, it follows that x = Pcx < Pc{x V y). Similarly, 
y < Pc{x y y) and hence x y y < Pc{x y y). We have also 

< Pcix yy)-xyy< Pc{x yy)-y. (18) 

The two terms in the scalar product f|T7|) are in K and since K is subdual, we must have 
the equahty: 

{Pc{xyy)-xyy,Pc{xyy)-y) = Q. (19) 
By using again the subduality of the relation (ITSl) . as well as (|T9|) . it follows that 

< {Pc{x yy)-xyy, {Pcix y y) ~ y) - (Pcix yy)-xyy)) = -\\Pc{x V y) - x V , 

thus we must have 

Pc{.xy y) = xyy, 

and since C is closed, x y y E C. 

Similar reasonings show that x Ay E C. □ 

The next corollary follows from Theorem [T] and Lemma El 

Corollary 2 Let K C M™ he a subdual simplicial cone. If the closed convex set C C 
is K -invariant, then C is a sublattice of the lattice {W^.,K). 

It is well known (see e. g. [9]) that if the simplicial cone K is represented by (fT6i) . 
then we have for its dual the representation 

K* = cone{Mi, = {t^Ui + ... + f^Um ; f e IR+, i = 1, m}, (20) 

where the vectors obtained from the relations 

{ci.Uj) = Sij, for any i,j G {1, . . . ,m}, (21) 

where 6ij is the Kronecker delta. 

Lemma 9 Let K C M™" &e a simplicial cone given by [Td^] such that its dual K* is of 
form ( TiOj) with the vectors ui, . . . ,Um satisfying l[21\). The hyperplane H through with 
the unit normal vector a is K-invariant if and only if 

{a,ei){a,Uj) < 6ij, (22) 

for any i,j G {1, . . . , m}. If a = a^ci + ■ ■ ■ + a"^em = P^ui H — ■ + (3"^Um, then a' = (a, Ui) 
and (3^ = {a,ej), and hence the system of inequalities (122|) is equivalent to 

a' {3^ < 5,,, (23) 
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Proof. 

By Theorem [T] it is enough to prove that Ph is isotone if and only if the conditions of 
the lemma hold. 

Since Ph is linear, in order to characterize the hyperplane H with the property that 
X < y implies PhX < PhU-, it is sufficient to give necessary and sufficient conditions on 
the unit vector a such that 

< PHCi, i = l,...,m. (24) 
Since a is a unit vector, the conditions ( I24p can be written in the form: 

< PffCj = Cj — (a, ei)a i = I, m. (25) 

These conditions are equivalent to 

(cj - {a,ei)a,Uj) > 0, (26) 

for all i,j G {1, . . . ,Tn}, which is equivalent to ( 122|) . The relations a* = {a,Ui) and = 
(a, Cj) follow easily by the biorthogonality of Cj, i G {1, . . . , m} and , j G {1, . . . , m}. 

□ 

Corollary 3 Let ei, ...,6^ be an orthonormal system of vectors in R™' and consider the 
reference system engendered by it in M™. Then, the hyperplane H through with the unit 
normal a = {a^, a^) is K = M^-invariant if and only if and only if 



a^a^ < whenever i ^ j. (27) 

Proof. Using the notations in Lemma [9] we have in this case Ui = Ci, i = 1, ...,m, and 
a' = /3* = a\ i = 1, ...,m. From the condition ||a|| = 1 we have that |a*| < 1, i = 1, ...,m 
and hence the conditions which corresponds to fl25]) for i = j, that is, a*a* <1, i = 1, ...,m 
are automatically satisfied. The remaining conditions are exactly those in (1271) . □ 



This corollary is in fact nothing else as Lemma 14 in [TT]. 

Corollary 4 Let K C M™' be a simplicial cone given by / fi^) such that its dual K* is of 
form with the vectors Ui,...,Um satisfying l[21\) . Then, there exists a K-invariant 
hyperplane H through with unit normal vector a if and only if one of the following 
situations hold: 

(i) There exists p, g G {1, . . . , m}, p ^ q such that conejcp, — e^} ncone{Mp, —Uq\ ^ {0} 
and a G conejcp, — e^} H conejwp, —Uq}. 

(a) There exists p G {l,...,m} such that {Up,Uj) < 0, for any j G {l,...,m} with 
j p and a = ±Up/\\up\\ . 
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Proof. 



Let us see first that the conditions are sufficient. 

By Lemma ^ H is a /^-invariant hyperplane through with unit normal vector a if 
and only if 

a'/3^ < Sij, (28) 

for any i,j G {1, . . . , m} with i ^ j, where a = a^ei + ■ — h a"^em = f3^Ui + ■ — h (i^Um- 

Consider that item (i) holds. Then, a = a^Cp + a'^Cq = f3^Up + f3'^Uq, where > 0, 
a'> < 0, /3P > and Z?' < 0. Hence, we have aP/?' = a''/3P < 0. On the other hand, 
1 = ||a||2 = («Pep + a''eq,l3Pup + = 0^/3^ + a'/?', a^/SP > and a"/?'' > imply 

aPpp < 1 and < 1. Hence, conditions (125]) are satisfied. 

Consider that item (ii) holds. Then, ^p = ±l/||Mp|| and all other P^s are 0. We 
also have a* = {a,Ui) = ±{l/\\up\\){up,Ui) . Thus, = < 6ij ii j ^ p and a^pp = 
{1 / \\up\\)^ {up, Ui) < 6ip. Hence, conditions (125]) are satisfied. 

To see that the conditions are necessary, suppose that more than two f3^s are nonzero. 
Then, there exists two f3^s which have the same sign. Without loss of generality we can 
suppose that they are both positive. Then, from inequalities (125]) . it follows that all 
a^s are nonpositive. Thus, a G —K. If all P^s are nonnegative, then a G K*. Hence, 
a G K* n {—K) = {0}, which is a contradiction. Therefore, there exists a negative P^ . 
But then, by inequalities ( 128]) . all a^s are nonnegative. Hence, all a*s are zero which 
means a = which is again a contradiction. Thus, at most two P^s are nonzero and if two 
P^s are nonzero, then they must have different signs, otherwise we obtain a contradiction 
similar as above. 

Case 1. Suppose that there exists p,q E {!,..., m} with p ^ q such that pp > Q 
and P'^ < 0. Then, by using inequalities ( 128]) . we must have a* = 0, for all 
i G {1, . . . , m} \ {p, g}. By using again inequalities (128]) . we obtain > and 
a'^ < 0. It follows that a = aPcp + a'^Cq = pPup + Thus, conejcp, — Cg} fl 

conejwp, —Uq\ 7^ {0} and a G conejcp, — e^} fl conejwp, —Uq\. So, in this case 
item (i) holds. 

Case 2. Suppose that only one of the P^ is nonzero, that is a = pPup. Since ||a|| = 1, 
item (ii) holds. 

□ 

Now gathering the results in Lemma Corollary [H Corollary H] we have the following 
result: 

Corollary 5 Let K C he a simplicial cone given by / f7^) such that its dual K* is of 
form (d^j with the vectors Ui, . . . ,Um satisfying l[21\) . Let C be a closed convex set with 
nonempty interior. Then, the following assertions are equivalent: 

(i) C is a K -invariant set, i. e., it is invariant with respect to the operations Fl, U, 
and U^. ; 
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(ii) The projection Pq is K-isotone and K* -isotone; 

(iii) The set C can he represented by 

C = ni^nH.iai,h), (29) 

where each hyperplane H{ai,bi), i & N is tangent to C and is K-invariant and ai 
are unit normals with 

ai = a]ei + ■■■ + afcm = Pjui + ■■■ + /^fw^, af A' < 5^, ^ G N; (30) 

(iv) C can he represented by [29\) . where each hyperplane H{ai,bi), i G N with the unit 
normals ai, i G N satisfying the conditions ^3^), is tangent to C and is a K-isotone 
projection and a K* -isotone projection set. 

Remark 2 Since the K-invariance of a set is equivalent to its K* -invariance, by replacing 
K with K* , a similar result holds for superdual cones too. 

In the particular case oi K = M^, where is the positve orthant of a Cartesian 
reference system, taking into account that □ = = A, U = = V, the Corollary [5l 
(via Corollary [3] in place of Corollary H]) takes the form: 

Corollary 6 Let C be a closed convex set with nonempty interior of the coordinate-wise 
ordered Euclidean space M™. Then, the following assertions are equivalent: 

(i) The set C is a sublattice; 

(ii) The projection Pq is isotone; 
(iii) 

c = ni=N-f^-('^i, bi), 

where each hyperplane H{ai,bi) is tangent to C and the normals ai are nonzero 
vectors = {a}, a™) with the properties a^a\ < whenever k ^ I, i G N. 

This corollary is exactly Corollary 4 in [TT] . 

Example 2 

1. Let © denote orthogonal direct sum of subspaces, m = 2k and M"* = Vi © ■ ■ ■ © 
Vk, where Vi, . . . ,Vk are pairwise orthogonal two-dimensional subspaces ofW^. Let 
{e2i-i,e2i} be a basis of the subspace Vi, for any i G {l,...,fc}. Then, K := 
cone{ei, . . . , 6^} is a simplicial cone and let K* = {ui, . . . , Um} its dual cone. By 
using the biorthogonality of the vectors Ci and Uj, i,j G {1, . . . ,m}, we obtain that 
cone{e2i-i, -e2i} n cone{M2i-i, -M2i} = cone{M2i-i, -M2i} ^ {0} if {e2i-i,e2i) > 
and cone{e2j_i, -e2i} fl cone{M2j-i, -U2i} = cone{e2i-i, -e2i} ^ {0} if {e2i-i, e2i) < 
0. Hence, by using item (i) of Corollary\^ any hyperplane H through with normal 
unit vector in cone{e2j_i, —e2i} H cone{M2i_i, —U2i} 7^ {0} is K-invariant. 

2. Let K be an isotone projection cone. Then, by item (ii) of Corollary the n — 1 
dimensional hyperfaces of K are K-invariant. 
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6. Comments and open questions 



Motivated by isotone type iterative methods for variational inequalities in this paper we 
considered the following very general question: Which are the closed convex sets which 
possess a projection onto them which is isotone with respect to an order relation defined 
by a given cone? We showed that they are exactly the sets which are invariant with respect 
to some extended lattice operations defined by the projection onto the cone and presented 
some examples for self-dual and simplicial cones. A related at least as interesting and still 
open question is: Which are the closed convex sets for which there exist a cone such that 
the projection onto them are isotone with respect to order relation defined by the cone? 
Both of the above questions can also be formulated for a general pair of cones and their 
corresponding orderings. These extended questions are also open. 
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